import sun.reflect.generics.tree.Tree;

//class TreeNode {
//        int val;
//        TreeNode left;
//        TreeNode right;
//        TreeNode() {}
//        TreeNode(int val) { this.val = val; }
//        TreeNode(int val, TreeNode left, TreeNode right) {
//            this.val = val;
//            this.left = left;
//            this.right = right;
//        }
//    }
    public class Solution814 {

//    public TreeNode pruneTree(TreeNode root) {
//         if(root == null) return null ;
//
//         // 递归左子树, 如果左子树里有1 , 那么left 就不会是null
//         root.left = pruneTree(root.left) ;
//         // 递归右子树 , 如果右子树里 有 1 , 那么right 就不会是 null
//         root.right = pruneTree(root.right) ;
//
//         if(root.val == 1){
//             // 如果 root 是 1, 那么root就不会被 剪掉 , 返回root
//             return root ;
//         }else{
//             // 如果 root是 0
//             // 如果 left 或 right 有 1 , 那么 就返回当前root
//             if(root.left != null || root.right != null){
//                 return root ;
//             }
//             /// 如果 root 是0 , 同时 left 和 right 里也没有 1 , 所以返回null
//             return null ;
//         }
//    }
}